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Numeration systems as dynamical 
systems — introduction 

Teturo KamaJ^ 

Matsuyama University 

Abstract: A numeration system originally implies a digitization of real num- 
bers, but in this paper it rather implies a compactification of real numbers as 
a result of the digitization. 

By definition, a numeration system with G, where G is a nontrivial closed 
multiplicative subgroup of R_|_, is a nontrivial compact metrizable space Q 
admitting a continuous (Xuj + t)-action of (A, t) £ G X R to w S f2, such 
that the (ui + t)-action is strictly ergodic with the unique invariant probability 
measure fiQ, which is the unique G-invariant probability measure attaining the 
topological entropy | log A| of the transformation w h-> Xlu for any A ^ 1. 

We construct a class of numeration systems coming from weighted substi- 
tutions, which contains those coming from substitutions or /3-expansions with 
algebraic /3. It also contains those with G = M+. 

We obtained an exact formula for the f -function of the numeration systems 
coming from weighted substitutions and studied the properties. We found a 
lot of applications of the numeration systems to the /3-expansions, Fractal 
geometry or the deterministic self-similar processes which are seen in lid . 

This paper is based on J3 changing the way of presentation. The complete 
version of this paper is in 1 1(1 . 

1. Numeration systems 

By a numeration system, we mean a compact metrizable space Q with at least 2 
elements as follows: 

(jjl) There exists a nontrivial closed multiplicative subgroup G of R + and a 
continuous action Xuj + t of (A, t) E G x R to uj E ft such that X'(Xuj + t) + t' = 
X'Xuj + X't + t'. 

(jJ2) The (u> + i)-action of t E K to uj E fl is strictly ergodic with the unique in- 
variant probability measure called the equilibrium measure on fl. Consequently, 
it is invariant under the (Xuj + £)-action of (A, t) E G x R to ui E £1 as well. 

(p) For any fixed Ao E G, the transformation u> i— > Xqui on il has the | logAn|- 
topological entropy. For any probability measure v on f2 other than /in which is 
invariant under the Aw-action of A E G to u), and 1 ^ Ao E G, it holds that 

/i„(A ) < h m (A ) = | log A 1 - 

The (uj + i)-action of t E R to uj E Q is called the additive action or M-action, 
while the Aw-action of A E G to to E fl is called the multiplicative action or G-action. 

Note that if SI is a numeration system, then Q is a connected space with the 
continuum cardinality. Also, note that the multiplicative group G as above is either 
R+ or {A"; ngZ} for some A > 1. Moreover, the additive action is faithful, that 
is, uj + 1 = uj implies t — for any uj E f2 and teK. 
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This is because if there exist gj\ £ O and t\ ^ such that gj\ + 1\ = uj\, then 
take a sequence A„ in G such that A„ — > and \ n ^i converges as n — > oo. Let 
Woo := linin^oo X n oj\. For any f e I, let a n be a sequence of integers such that 
o-n^nti — *• t as n — > oo. Then we have 

^oo+t = lim (\ n u>i + \ n a n ti) 

n — >oo 

= lim A„ (uji + a n ti) = lim A n wi = w^,. 

n— >oc n^oo 

Thus, Woo becomes a fixed point of the (uj + t)-action of t £ R to uj £ O. Since 
this action is minimal, we have O — {wa,}, contradicting with that has at least 
2 elements. 

An example of a numeration system is the set {0, 1} Z with the product topology 
divided by the closed equivalence relation ~ such that 

(. . . ,a- 2 ,a- 1 ;a ,ai,a 2 , . . .) ~ (• • • , P-2, P-W Po, Pi, Pi, ■ ■ •) 

if and only if there exists JV e ZU satisfying that a„ = p n (Vn > N), 

(%n = Pn + 1 and a n = 0, P n = 1 (Vn < iV) or the same statement with a 
and /3 exchanged. Let 0(2) := {0, 1} Z / <~ and the equivalence class containing 
(. . . , a_ 2 , a_i; a , <*i, a 2 , . . .) € {0, 1} Z is denoted by E^=-oo a ™ 2 " e ^( 2 )- Thcn > 
0(2) is an additive topological group with the addition as follows: 

oo oo oo 

£ a n 2 n + £ /3 n 2"= ^ 7rl 2" 

n— — oo n— — oo n— — oo 

if and only if there exists (. . . , ry_2, f?_i; r/i, 772, ■ • •) € {0, 1} Z satisfying that 
2J7«+i + 7« = O-n + Pn + Vn (Vn € Z). 

This is isomorphic to the 2-adic solenoidal group which is by definition the pro- 
jective limit of the projective system 9 : R/Z — > R/Z with 8(a) = 2a (a £ R/Z). 

Moreover, R is imbedded in 0(2) continuously as a dense additive subgroup in 
the way that a nonnegative real number a is identified with X)^L-oc a n^ n such 
that a = J2n=-ac a «2™ and a n = (Vn > N) for some N £ Z, while a negative 
real number —a with a as above is identified with ^^ = _ <X) (1 — c*7i)2™. Then, R 
acts additivcly to 0(2) by this addition. Furthermore, G := {2 fc ; fc e Z} acts 
multiplicatively to 0(2) by 

oo oo 

2 k ]T a„2"= £ a„_ fc 2". 

n— — oo n— — oo 

Thus, we have a group of actions on 0(2) satisfying (jjl), (jJ2)and (jj3) with G :— 
{2 k ; k £ Z} and the equilibrium measure (1/2, l/2) z . 

Theorem 1.1. 0(2) is a numeration system with G — {2 n ; n £ Z}. 

We can express 0(2) in the following different way. By a partition of the upper 
half plane H := {z = x + iy; y > 0}, we mean a disjoint family of open sets 
such that the union of their closures coincides with H. Let us consider the space 
0(2)' of partitions ui of H by open squares of the form (xi,x 2 ) x (2/1,2/2) with 
x 2 — x\ = 2/2 — 2/1 = Vi an d yi € G such that (x\, x 2 ) x (2/1,2/2) G w implies 



(xi,(xi + x 2 )/2) x (2/1/2,2/1) € u (type 0) and 
((xi + x 2 )/2, x 2 ) x (2/1/2, 2/1) € w (type 1). 



(1) 
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I I I I I I I I I I I I I I I I I I ITT 



Fig 1. The tiling corresponding to ■ ■ -01.101 ■ 



An example of w e 0(2)' is shown in Figure 1. For u> € 0(2)', let (ao, at\, . . .) be 
the sequence of the types defined in (1) of the squares in u intersecting with the 
half vertical line from +0 + i to +0 + ioo and let (a_i, a- 2 , • • •) be the sequence 
of the types of the squares in to intersecting with the line segment from +0 + i to 
+0. Then, u is identified with X^-oo Note that replacing +0 by —0, we get 

X^-oo/ 3 " 2 " such tnat (• • ■ ,a-2,ot-i;a ,ai, . . .) ~ (. . . ,P- 2 ,0-i;0o,0i, ■ ■ ■)■ 

The topology on 0(2)' is defined so that ut n e 0(2)' converges to ui € 0(2)' as 
n — > oo if for every R S w, there exist R n € uj n such that lim^oo p(i?, R n ) = 0, 
where p is the Hausdorff metric between sets R, R' C H 

p(i?, i?') := maxjsup inf \z — z'\, sup inf |z — z'|}. (2) 

zeR z'eR' z i eR >zeR 

For w e 0(2)', ( € 1 and A e {2 n ; n e K}, w + ie 0(2)' and Xuj e 0(2)' arc 
defined as the partitions 

u + t := {(zi -t,x 2 -t)x (3/1,3/2); (£1,22) x (3/1,3/2) e ^} 



and 



Aw := {(Axi, Aa; 2 ) x (Xy 1 ,Xy 2 ); (x 1 ,x 2 ) x (3/1,3/2) e w}. 



Let k : 0(2)' — > 0(2) be the identification mapping defined above. Then, n is 
a homeomorphism between 0(2)' and 0(2) such that k(lo + t) = k(u>) + t and 
k(Xlu) = Xk{uj) for any lu e 0(2)', i e 1 and A e {2™; n € Z}. Thus, 0(2)' is 
isomorphic to 0(2) as a numeration system and will be identified with 0(2). 



Numeration systems as dynamical systems 



201 



We generalize this construction. Let A be a nonempty finite set. An element in 
A is called a color. An open rectangle (xi, X2) x (1/1,2/2) in H is called an admissible 
tile if 

x%-X\ = yi (3) 

is satisfied (see Figure 2). In another word, an admissible tile is a rectangle (xi, X2) x 
(2/1,2/2) m H such that the lower side has the hyperbolic length 1. Let 7?. be the set 
of admissible tiles in H. 

A colored tiling a; is a subset of 1Z x A such that 

(1) R n B! = for_any (i?, a) and (i?', a') in u with (iJ, a) ^ (Rf, a'), and 

(2) U a£ A ^(R,a)eoj R = H. 

An element in 7?. x A is called a colored tile. We denote 

dom{uj) := {i?; (R,a) 6 lj for some a 6 A}. 

For R € dom(uj), there exists a unique a <E A such that (i?, a) € w, which is denoted 
by oj(R) and is called the color of the tile i? (in a;). Let R = (x%, X2) x (2/1,2/2)- We 
call 2/2/2/1 the vertical size of the tile i? which is denoted by S(R). 

Let f2(A) be the set of colored tilings with colors in A. A topology is introduced 
on 0(A) so that a net {w„}„ e / C f2(A) converges to u G f2(A) if for every (R, a) £ us, 
there exists (R ni a n ) € w n such that 

a n = a for any sufficiently large n G / and lim p(R, R n ) = 0, 

n — >oo 

where p is the Hausdorff metric defined in (j2J. 

For an admissible tile i? := (xi, X2) x (2/1,2/2), and A G E + , we denote 

R + t := (xi + t, x 2 + t) x (2/1,2/2) 
Ai? := (Axi,Ax 2 ) x (Xyi,Xy 2 )- 

Note that they are also admissible tiles. 



Fig 2. Admissible tiles. 
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For u) £ fi(A), t £ M and A e K + , we define ui + t £ f2(A) and Acj e fi(A) as 
follows: 

ui + t = {(R-t,a); (R,a)eui} 
\uj = {(XR,a); (R,a) £ u}. 

Thus, we define a continuous group action Xuj + t of (A, t) £ R + x K to ui £ 51(A). 
We construct compact metrizable subspaces of f2(A) corresponding to weighted 
substitutions which are numeration systems. Though |A > 2 is assumed in |7j, we 
consider the case jjA = 1 as well. 



2. Remarks on the notations 



In this paper, the notations are changed in a large scale from the previous papers 
0, H| and || of the author. The main changes are as follows: 

(1) Here, the colored tilings are defined on the upper half plane H, not on M 2 as in 
the previous papers. The multiplicative action here agree with the multiplication on 
H, while it agree with the logarithmic version of the multiplication at one coodinatc 
in the previous papers. Here, the tiles are open rectangles, not half open rectangles 
as in the previous papers. 

(2) Here, we simplified the proof in [9] for the space of colored tilings coming from 
weighted substitutions to be numeration systems by omitting the arguments on the 
topological entropy. 

(3) The roles of rr-axis and y-axis for colored tilings are exchanged here and in || 
from those in Hand 

(4) Here and in |9j , the set of colors is denoted by A instead of S. Colors are denoted 
by a, a', a.j (etc A instead of cr, a', o~i (etc.). 

(5) Here and in |9j, the weighted substitution is denoted by (cr, r) instead of (ip,r]). 

(6) Here and in [9|, admissible tiles are denoted by R, R' , Ri, R l (etc.) instead of 
5, S', S h S l (etc.). 

(7) Here and in 0, the terminology "primitive" for substitutions is used instead of 
"mixing" in and 0. 



3. Weighted substitutions 

A substitution cr on a set A is a mapping A — > A + , where A + = IJfci^- For 
£ £ A + , we denote |£| := £ if £ £ A £ , and £ with |£| = £ is usually denoted by 
£o£i • • • £e~i with £i £ A. We can extend a to be a homomorphism A + — > A + as 
follows: 

where (eA' and the right-hand side is the concatenations of er(£j)'s. We can define 
cr 2 , cr 3 , . . . as the compositions of a : A + — * A + . 

A weighted substitution (a, r) on A is a mapping A — * A + x (0,1)+ such that 
\cr(a)\ — \r(a)\ and Yli<\ T (a,)\ T ( a )i = 1 f° r an y fl £^- Note that a is a substitution 
on A. We define r" : A — > (0, 1) + (n = 2, 3, . . .) (depending on a) inductively by 

r» fc ^(a^-VM^ 
for any a £ A and i, j, k with 

0<i<W(a)\, 0<j< \a n -\a(a) t )\, k — ^ |cr" _1 (cr(a); l )| + j. 

h<i 
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Then, (<x™, r") is also a weighted substitution for n = 2, 3, . . .. 

A substitution ct on A is called primitive if there exists a positive integer n such 
that for any a, a' € A, cr n (a)j = a' holds for some i with < i < \a n (a)\. 

For a weighted substitution (cr, r) on A, we always assume that 

the substitution a is primitive. (4) 

We define the base setB(a, r) as the closed, multiplicative subgroup of R + generated 
by the set 

f r n (a)i ; a G A, n = 0, 1, . . . and < i < \a n (a)\ 1 
1 such that a n (a)i — a J ' 

Example 3.1. Let A = {+,— } and (a, r) be a weighted substitution such that 

+ - (+,4/9)(- l/9)(+,4/9) 
- -> (-,4/9)(+,l/9)(-,4/9), 

where we express a weighted substitution (cr, r) by 

a -> (cr(a) ,r(a)o)(cr(a)i,r(a)i) • • • (a € A). 

Then, 4/9 G S(a,r) since a(+) = + and r(+) = 4/9. Moreover, 1/81 G B(cr,r) 
since <r 2 (+)4 = + and r 2 (+)4 = 1/81. Since 4/9 and 1/81 do not have a common 
multiplicative base, we have B(a, r) = R + . This weighted substitution is discussed 
in the following sections. The repetition of this weighted substitution starting at + 
is shown in Figure 3 by colored tiles. The substituted word of a color is represented 
as the sequence of colors of the connected tiles in below in order from left. The 
horizontal (additive) sizes of tiles are proportional to the weights and the vertical 
(multiplicative) sizes are the inverse of the weights. 

Let G := B(a, t). Then, there exists a function g : A — > M + such that 

g(a(a)i)G = g(a)T(a)iG (5) 

for any a G A and < i < \<r(a)\. Note that if G = R+, then we can take g = 1. In 
the other case, we can define g by g{a ) = 1 and g(a) := r™(ao)i for some n and i 
such that cr™(ao)i = a, where ao is any fixed element in A. 

Let (c, r) be a weighted substitution satisfying 10}. Let G = B(<j,t). Let g 
satisfy (JSJ. Let fl(a, r, g)' be the set of all elements cu in f2(A) such that for any 
((xi,x 2 ) x (2/1,2/2), a) G w, we have 

(I) yi G g(a)G, and 

(II) (i?\ er(a)i) G uj holds for i = 0, 1, , |c(a)| - 1, where 

i— 1 i 

:= (ffi + (#2 ~ x\) yV(a)j-, xi + (x 2 - zi)yV(a)j) 
x (-r(a)i2/i, yi). 

A vertical line 7 := {a;} x (—00, 00) is called a separating line of cj G ri(cr, t, g)' if 
for any (i?, a) G i? n 7 = 0. Let f2(c, r, g)" be the set of all w G J1(ct, r, g)' which 
do not have a separating line and il(a, r, g) be the closure of fi(er, r i d)" ■ Then, the 
action of G x M. on r2(cr, r, (/) satisfies (jjl). We usually denote fi(cr, r, 1) simply by 
Q(a,r). 



204 



T. Kamae 



4/9 



+ 

1/9 



4/9 



+ 



+ 



Fig 3. The weighted substitution in Example 1. 



Remark 3.2 ([7]). A nontrivial primitive substitution a : A — > A + , where "non- 
trivial" means X^aeA I* 7 ! )! — 2, is considered as a weighted substitution in a canon- 
ical way. Let 

M := (B{0 < i < \<j(a)\; a(a)i = a'}) a , a , eA 

be the associate matrix. Let A be the maximum eigen- value of M and £ := (£ a )aeA 
be a positive column vector such that M£ = A£. Define weight r by 



-(a)i = 



which is called the natural weight of a. Thus, we get a weighted substitution (er, r) 
which admits weight 1 . We modify (er, r) if necessary in the following way. If there 
exists a G A with |er(a)| = 1, so that a — > (a',1) is a part of (ct, r), then we 
replace all the occurrences of a in the right hand side of "— >" by a' and remove 
a from A together with the rule a — > (a', 1) from (<r, r). We continue this process 
until no a G A satisfies |er(a)| = 1. After that if there exist a, a' G A such that 
(a(a),r(a)) — (cr(a'), r(a')), then we identify them. 

For example, the 2-adic expansion substitution 1 — > 12, 2 — > 12 corresponds 
to the weighted substitution 1 — ► (1, 1/2)(1, 1/2). The Thue-Morse substitution 
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1 — *• 12, 2 -> 21 corresponds to the weighted substitution 1 -> (1, 1/2) (2, 1/2), 2 -> 
(2, 1/2)(1, 1/2). The Fibonacci substitution 1 — > 12, 2 — * 1 corresponds to the 
weighted substitution 1 -> (1, A _1 )(l, A -2 ), where A = (1 + \/5)/2. 

The weighted substitution (a, r) obtained in this way satisfies that B(o~,t) = 
{A"; n € Z} and that g in J5J) can be defined by g(a) = £ a (a € A). Dynami- 
cal systems coming from substitutions are discussed by many authors (see 0, for 
example). Our weighted substitutions are a generalization of them. 

Let (a, t) be a weighted substitution on A satisfying (@J . Let g satisfy © ■ Con- 
sider £l(a,T,g). We call the tile R l in (II) the i-th child of the tile (2:1,0:2) X (2/1,2/2), 
and (2:1,2:2) x (2/1,2/2) the mother of i?\ Note that the vertical size S(R l ) of 
i? 4 coincides with the inverse of the weight r(a)i. If i?j is a child of -Kj+i for 
j = 0, 1, . . . , k — 1. Then, the tile i?o is called a fc-th descendant of the tile If i?o 
is the i-th tile among the set of the fc-th descendants of R^ counting as 0, 1, 2, • • • 
from left, we call Rq the (k,i)- descendant of the tile Rk- In this case, we also say 
that is the fc-th ancestor of Rq. 

Theorem 3.3. The space Q(o~,T,g) is a numeration system with G — B(o~,t). 

Proof. We have already proved (jjl) and (j}2) in Theorem 3 of 0. Here we prove 
(jJ3). Let fl := 0(cr, r, g) and /in be the equilibrium measure. Since /in is the unique 
invariant probability measure under the additive action, it is also invariant under 
the multiplicative action. 

By Goodman jjjjj, it is sufficient to prove that for any A S G with A / 1, the 
transformation lo Xlu on f2 has the metrical entropy | log A| under [iq, while it 
has the metrical entropy less than | logA| under any other G- invariant probability 
measure. □ 

Lemma 3.4. Let 

S := {lo G Q; lj has a separating line} 
So := S f2; y-axis is the separating line ofu;}. 

Then, we have 

(i) £ \ So *s dissipative with respect to the G-action, so that z/(S \ So) = for 
any G -invariant probability measure v on £1. 

(ii) For any lj G So, lo restricted to the right quarter plane (0, 00) x (0, 00) and 
to the left quarter plane (— 00, 0) x (0, 00) are cyclic individually with respect to the 
G-action. Hence, Glo with respect to the G-action is either cyclic or conjugate to a 
2-dimensional irrational rotation with a multiplicative time parameter. 

(iii) So is a finite union of minimal and equicontinuous sets with respect to 
the G-action. In fact, there is a mapping from the set of pairs a G A and i with 
0<i<i + l< \<j{cl)\ onto the set of minimal sets in So. 

Proof, (i) If the line x = u is the separating line of to G £1, then x — Xu is the 
separating line of Xlo. Hence, S \ So is dissipative. 

(ii) Let lo G So. Denote by to + the restriction of lo to the right quarter plane 
(0, 00) x (0, 00), while by lo~ the restriction of lo to the left quarter plane (—00, 0) x 
(0,oo). Let (R,f)i£z be the sequence of tiles in dom(uo) such that Rf intersects 
with the upper half lines of x = ±0, and Rf is a child of Rf +1 for any i 6 Z 
(± respectively). Let af := Lo(Rf~) be the colors of Rf (± respectively). Define 
mappings a± from A to A by cr + (a) = <r(a)o and c_(a) = a(a)\ tT ^\-i. Since 
P±(af) = af_ l (i G Z) (± respectively), the sequence (a^)igz is periodic, which 
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also implies that the vertical sizes 5(i?~ = ) of Rf, which coincide with the inverses 
of the weights r(aj+i)±, are also periodic in i 6 Z with the period, say r^ which 
is the minimum period of (af)i^z (± respectively). Then, A + := t t (oq)q 1 is 
the minimum (multiplicative) cycle of us + , while A~ := r r (%)7 r - , is the 

minimum (multiplicative) cycle of that is, Aw 111 = us^ holds for A — A^ and X^ 
is the minimum among A > 1 with this property (± respectively). 

Therefore, us is cyclic with respect to the G-action if A + and A~ have a common 
multiplicative base. In this case, the minimum cycle of us is the minimum positive 
number x such that x — (A + )" = (A~) m holds for some positive integers n,m. 
Otherwise, the G-action to Gus is conjugate to an 2-dimensional irrational rotation 
with a multiplicative time parameter. 

(iii) We use the notations in the proof of (ii). Take any pair (a, i) with a £ A and 
0<i<i + l< |er(a)|. Take any us' £ ft having a tile R £ dom(uj') with us'(R) = a 
such that the j/-axis passes in between the i-th child of R and the i + 1-th child of 
R. Let ip(a,i) be the set of limit points of Xus' as A £ G tends to oo. Note that this 
does not depend on the choice of us' . Then, ij;(a,i) is a closed G-invariant subset 
of So. Moreover, since the sequence (<7™ (<j(a)j), cr"(<j(a)j+i)) n= o 1 i,2,... enter into a 
cycle after some time, ijs(a,i) is minimal and equicontinuous with respect to the 
G-action. 

To prove that the mapping ip is onto, take any us £ So- There exists us n £ 
n(a,T,g)" which converges to us as n — > oo. We may assume that there exists a 
pair (a, i) such that for any n = 1, 2, • • • , there exists R £ dom(us n ) with a — ui n {R) 
such that the y-axis separetes the i-th child of R and the i + 1-th child of R. Then, 
us £ ip(a, i), which proves that ip is a mapping from the set of pairs (a, i) with a £ A 
and 0<i<i + l< |cr(a)| onto the set of minimal sets in Eo with respect to the 
G-action. □ 

Example 3.5. Let p with < p < 1 satisfy that logp/log(l — p) is irrational. 
Let (ct,t) be a weighted substitution on A = {1} such that 1 — * (l,p)(l, 1 — p). 
Then, B(a,r) = M + holds. Let fl = f2(cr, r). In this case, elements in So are not 
periodic, but almost periodic as shown in Figure 4. Then, the dynamical system 
(So, A (A S R+)) is isomorphic to (QR/Z) 2 , T x (A £ R+)) with 

T x (x,y) - (x + logA/log(l/p), y + logA/log(l/(l-p))). 

Lemma 3.6. R holds that h m (A) = | log A| for any A £ G. Let A ^ 1 and v be any 
other X-invariant probability measure on £1, then h v (X) < \ logA|. 

Proof. To prove the lemma, it is sufficient to prove the statements for A > 1. Take 
any G-invariant probability measure v on which attains the topological entropy 
of the multiplication by Ai £ G with Ai > 1, that is, h v (X\) = logAi. We assume 
also that the G-action to O is ergodic with respect to v. Then by Lemma either 
v (So) = 1 or v(Jl \ S) = 1. In the former case, h v (X) = holds for any A £ G since 
the G-action on So is equicontinuous by Lemma [3.41 which contradicts with the 
assumption. Thus, we have v{fl \ S) = 1. 

For us £ fl, let Rq(us) £ dom(us) be such that Ro(us) = (xi,X2) X (2/1,2/2) with 
x\ < < X2 and y\ < 1 < 3/2- Take ao £ A such that 



v({us £ Q; u>(Ro(u>)) = a }) > 0. 
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vertical sizes 



1/(1 -P) 



vertical sizes 
1/p 



Fig 4. An element in So in Example 2. 

Take b Q := max{fe < 1; b € 5(a )G} (see ©). Let 

fii := { w G £1; the set {A e G; Aw (.Ro (Aw)) = a } 

is unbounded at and oo simultaneously } 
n ■■= { oj e fit; Ra(w) = (xi,x 2 ) x (3/1,2/2) 

with j/i = &o and w(i?o(w)) = ao }• 

For w € fio, let Ao(w) be the smallest A € G with A > 1 such that Aw 6 f^o- Define 
a mapping A : ilrj — > f2o by A(w) := Ao(oj)w. 

For fc = 0, 1, 2, • • • and i = 0, 1, • • • , \cr k (a Q )\ - 1, let 

P(k,i) := { w e ft ; AoH- 1 J Ro(Ao(w)o;) 

is the (fc, i)-descendant of Rq(u>)} 

(see Figure 5) and let 

V := { P{k, i); fc = 1, 2, • • • , < i < \<J k (a )\ } 

. , ^ partition of Q . Note the 

Since f(fii) = 1 by the ergodicity and 



be a measurable partition of Qq. Note that Xq(uj) = T k (ao) i 1 if u> e P(k,i). 



Qx= \J |J AP(*,i), 



AEG 



there exists a unique A-invariant probability measure i^o on such that for any 
Borel set B c Q, we have 

i'o(A" 1 BnF(fc,i))dA/A 
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"o 



60 



"0 



Fig 5. u £ P(3,4) with = 13/3 



with 



if G = R+ and 



C(v) := - log r fc (a ) 4 v (P(k,i)) < 00 

P(fe,i)£-P 



with 



P(k,i)£V xeG 

6 <A<!, r'=(a ) 



:= E (-logr fc (a yiog/?) u (P(k,i)) < 00 



if G = {/?"; n G Z} with /3 > 1. 
Since 

^ r fe (a )i = land £ v (P(k,i)) = I, 

P(k,i)EV P(k,i)£V 

we have 

H„ (V) := - ^ lo gI /o(P(fe,i))^o(P(fc,i)) 

F(fe,i)e / P 

< - 2 logr fe (ao)i^o(P(fe,i)) 
p(k,%)ep 

by the convexity of — log a;. The equality in JHJl holds if and only if 
v {P(k,i)) =T k (a ) l (VP(k,i)eV). 



Numeration systems as dynamical systems 



209 



By ©, J7J), and ©, we have 

Hu {V) = - J2 ^gu (P(k,i))-u (P(k,i))<oo. 

P(kA)eV 

For any to, lu' € flo such that A k (ui) and A fe (ij/) belong to the same element in 
V for k = 0, 1, 2, • • • , the horizontal position of Ro{lu), say (ari, £2), coincides with 
that of Ro(uj'). Therefore, u> and lu' restricted to (x\,x%) x (0, 60) coincide. In the 
same way, if A k (uj) and A k (uj') belong to the same element in V for any k E Z, 
then i? : = -Ro(^) = ^o( w ') holds and all the ancestors of R in to and a;' coincide 
as well as their colors. Therefore, ui and lu' restricted to the region covered by the 
ancestors of Ro coincide. Hence, if u> or u>' does not have the separating lines, then 
lu = ui' holds. 

Since ^(S) = 0, we have vq{Ti f2o) = 0. Hence, the above argument implies 
that V is a generator of the system {$Iq,v,K). Thus, /i„ (A) = h^A^V). It follows 
from (BJ that 

MA) = K Q (A,V) 
<H V0 {V) 

<- Yl logr fc (a )i^o(P(A;,i)). (10) 
p(k,i)ev 

The equality in the above that 

MA) = - Yl loer fc (oo)i-i^(P(fc,i)) 

P(k,i)eV 

holds if and only if (A n, P)„ e z is an independent sequence with respect to vq satis- 
fying @. 
Since 

^(AO/logAx = ^ff 

= MA) 

^v(Ai) < log Ai follows from I|1U|I . while the equality holds if and only if (A n V) n ^z 
is an independent sequence with respect to v$ satisfying Let this probability 
measure be /x. Then, it is not difficult to prove that /x is invariant under the additive 
action. Hence, the uniqueness of such measure (0j) proves \i = fiQ, which completes 
the proof of Lemma 3.6 and Theorem 3.3. □ 

The following Theorem 3.7 follows from a known result about the spectrum 
of unitary operators corresponding to the affine action (Lemma 11.6 of for 
example). 

Theorem 3.7 ([10]). Let £1 be a numeration system with G = R+, that is, with 
the multiplicative R + -action. Then, the additive action on the probability space fi 
with respect to /iq has a pure Lebesgue spectrum. 
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4. ^-function 

Here, we listed only the results on the £- functions. For the proof, refer |Tc| . 

Let fi := f2(cr, r, g) satisfying J3J and For a £ C, we define the associated 
matrices on the suffix set A x A as follows: 

M a ,+ := (la(a) =a> T ( a )o) Q ,a'eA 



(M<»)| ff (a)l-l=o' T ( a )k(a)|-l) o q , 



Let be the set of closed orbits of with respect to the action of G. That is, 9 
is the family of subsets £ of such that £ = Goj for some w S f2 with Aw = u> for 
some A € G with A > 1. We call A as above a multiplicative cycle of £. The minimum 
multiplicative cycle of £ is denoted by c(£). Note that c(£) exists since \lo ^ uj for 
any and A e G with 1 < A < min{r(a)~ 1 ; a <E A, < i < |t(o)|}. 

We say that (€8 has a separating line if u> G £ has a separating line. Note that 
in this case, the separating line is necessarily the y-axis and is in common among 
u> € £. Denote by 8o the set of £ €E with the separating line. 

Define the ^-function of G-action to f2 by 

(n(a):=H(l~c(0- a r\ (12) 

{ee 

where the infinite product converges for any a € C with lZ(a) > 1. It is extended 
to the whole complex plane by the analytic extension. 

Theorem 4.1. We have 

. det(J-M a , + )det(J-M a _) 
Co(a) = det'(/-M Q ) ~ Cso(a) ' 

u>/iere 

is a finite product with respect to £ € 0o • 

Theorem 4.2. (i) Co (a) 7^ i/ft(ar) ^ 0. 

(ii) In i/ie region TZ{a) ^ 0, a is a pole of fa (a) with multiplicity k if and only 
if it is a zero of det (I — M a ) with multiplicity k for any k = 1,2, . . .. 

(iii) 1 is a simple pole of £n (a) . 

Theorem 4.3. For fl = n{a,r],g), if B(a,r) = {A"; n € Z} wit/i A > 1, tfiera 
i/iere &ra's< polynomials p,q € Z[z] swc/i i/iai Cn(«) = p(A Q )/<z(A Q ). Conversely, 
if Cn( a ) = p{^ a ) I q{^ a ) holds for some polynomials p,q € Z[z] cm<i A > 1, i/ien 
-B(cr, t) = {A fen ; neZ} /or some positive integer k. 

Theorem 4.4. If B(a,r) = {A"; n £ Z}, i/iera A is an algebraic number. 



Acknowledgment 



The author thanks his old friend, Prof. Mike Keane for his useful discussions and 
encouragements to develop this research for more than 10 years. 



Numeration systems as dynamical systems 



211 



References 



Arnoux, P. and Ito, S. (2001). Pisot substitutions and Rauzy fractals. Bull. 
Belg. Math. Soc. Simon Stevin 8, 2, 181-207. MR1838930 
FOGG, N. P. (2002). Substitutions in Dynamics, Arithmetics and Combi- 
natorics. Lecture Notes in Mathematics, Vol. 1794. Springer- Verlag, Berlin. 
MR1 970385I 

Dunford, N. and Schwartz, J.T. (1963). Linear Operators II, Interscience 
Publishers John Wiley & Sons, New York-London. IMR0188745I 
Goodman, T. N. T. (1971). Relating topological entropy and measure en- 
tropy. Bull. London Math. Soc. 3, 176-180. MR289746 

GJINI, N. and Kamae, T. (1999). Coboundary on colored tiling space as 
Rauzy fractal. Indag. Math. (N.S.) 10, 3, 407-421. MR1819898 
Ito, S. and Takahashi, Y. (1974). Markov subshifts and realization of (3- 
cxpansions. J. Math. Soc. Japan 26, 33-55. MR346134 

Kamae, T. (1998). Linear expansions, strictly ergodic homogeneous cocycles 
and fractals. Israel J. Math. 106, 313-337. MR1656897 

Kamae, T. (2001). Stochastic analysis based on deterministic Brownian mo- 
tion. Israel J. Math. 125, 317-346. MR1853816 

Kamae, T. (2006). Numeration systems, fractals and stochastic processes, 
Israel J. Math, (to appear). 

Kamae, T. (2005) Numeration systems as dynamical systems. Preprint, avail- 
able at http://wwwl4.plala.or.jp/kamae 

Petersen, K. (1983). Ergodic Theory. Cambridge Studies in Advanced Math- 
ematics, Vol. 2. Cambridge University Press, Cambridge. MR833286 
Plessner, A. (1941). Spectral theory of linear operators I, Uspekhi Matem. 
Nauk 9, 3-125. MR0005798 

Starkov, A. N. (2000). Dynamical Systems on Homogeneous Spaces, Trans- 
lations of Mathematical Monographs 190, Amer. Math. Soc. MR1746847 
Walters, P. (1975). Ergodic Theory — Introductory Lectures, Lecture Notes 
in Mathematics 458. Springer- Verlag, Berlin-New York. MR0480949 



